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© Verfahren und Anordnung zum Anpassen der Obertragungsbitrate einer nach dem asynchronen 
Transfermodus arbeitenden Datenmultiplexeinrichtung 

(57) Verfahren und Anordnung zum Anpassen der Obertra- 
gungsbitrate jeder einzelnen von mehreren Verbindungen an 
die zur Verfugung stehende Bitratenkapazitat bei einer nach 
dem asynchronen Transfermodus arbeitenden Datenmulti- 
plexeinrichtung mit den Verfahrensschritten: 

a) Speichern der fur alio Verbindungen insgesamt zur 
Verfugung stehenden Bitrate; 

b) fortlaufendes Ermitteln der tatsachlichen Bitrate aller 
Verbindungen zusammen; 

c) fortlaufendes Berechnen der Differenz zwischen der zur 
Verfugung stehenden und der tatsachlichen Bitrate; 

d) fortlaufendes Ermitteln der Anzahl derjenigen Verbindun- 
gen ohne Unterlastung; 

e) fortlaufendes rekursives Berechnen eines aktueflen Auf- 
teilungswertes aus dem bisherigen Aufteilungswert, der 
Anzahl der Verbindungen ohne Unterlastung und Differenz 
zwischen der zur Verfugung stehenden und tatsachlichen 

wtm Bitrate; 

^ f) Einschreiben des Aufteitungswertes in Kapazitatsverwal- 

tungszellen, wenn der aktuelle Aufteilungswert kleiner ist als 

der in den Kapazitatsverwaltungszellen bereits enthaltene 
^v) Wert; und 

^ g) Einstellen der Obertragungsbitrate jeder einzelnen Verbin- 
dung entsprechend dem Wert der jeweiligen Kapazitatsver- 
waltungszetlen. 
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Beschreibung 



Die Erfindung betrifft ein Verfahren und eine Anord- 
nung zum Anpassen der Obertragungsbitrate jeder ein- 
zelnen von mehreren Verbindungen an die zur Verfu- 
gung stehende Bitratenkapazitat einer nach dem asyn- 
chronen Transfermodus arbeitenden Datenmultiplex- 
einrichtung. 

Beim asynchronen Transfermodus (ATM *» Asyn- 
chronous Transfer Mode) einem von der CCITT (Comit- 
te Consultatif International Telegraphique e Telephoni- 
que) festgelegten und in dem Artikel "ATM-High Speed 
mit drei Buchstaben", Funkschau 7-1995, Seiten 40 bis 43 
allgemein beschriebenen Standard, handelt es sich urn 
ein Vermittlungsverfahren, bei dem die Information in 
Zellen gebiindelt ist und die Zellen nicht notwendiger- 
weise periodisch zwischen Sender und Empfanger aus- 
getauscht werden. Bei der Vermittlung der Zellen wer- 
den die Daten des Senders zu Portionen einheitlicher 
GroBe, beispielsweise sogenannten Paketen oder Zel- 
len, zusammengefaBt und diese jeweils mit einer Kopf- 
zeile, dem Header, versehen. Die Kopfzeile enthalt An- 
gaben uber Sender und Empfanger. Das Netz besteht 
beispielsweise aus miteinander verbundenen Compu- 
tern als Datenmultiplexeinrichtungen. Jeder von ihnen 
liest die Kopfzeilen der einlaufenden Pakete und ent- 
scheidet danach wohin sie als nachstes zu schicken sind, 
damit sie ihrem Zielort naher kommen. Die Datenmulti- 
plexeinrichtungen konnen auch feststellen, ob eine Ver- 
bindungsleitung ausgefallen ist, um dann eine andere 
Route fiir den Datentransfer zu wahlen, ohne dabei den 
Absende- oder Zielcomputer zu behelligen. Unter Um- 
standen werden bei einigen Systemen die Pakete auf 
unterschiedlichen Wegen befordert und treffen dadurch 
nicht in der richtigen Reihenfolge ein. In diesem Falle 
muB der Zielcomputer die Pakete wieder richtig zusam- 
menstellen. Ein Durcheinander bei den eintreffenden 
Paketen kann auch entstehen, wenn eines erneut abge- 
schickt werden muBte, weil ein Obertragungsfehler fest- 
gestellt worden ist Bei der sogenannten virtuellen Da- 
tenpaket-Vermittlung wird in die Kopfzeile des Daten- 
paketes nicht nur der Zielcomputer, sondern auch der 
Pfad und/oder mogliche Ausweichpfade eingetragen, so 
daB alle Pakete auf dem selben Weg ihr Ziel erreichen. 

Bei der Datenpaket- Vermittlung kann der Sender mit 
hoher Geschwindigkeit ubertragen, wahrend der Adres- 
sat nur mit niedriger Geschwindigkeit empfangt. Der 
Datentransfer wird dabei nicht unterbrochen sondern 
nur gedrosselt, da uberschussige Datenpakete in den 
Datenmultiplexeinrichtungen zwischengespeichert 
werden konnen. Es konnen jedoch Datenstaus auftre- 
ten, wenn der PaketfluB die Speicher- und Obertra- 
gungskapazitat des Netzwerkes ubersteigt. Dann mus- 
sen die entsprechenden Datenmultiplexeinrichtungen 
Pakete, die sie nicht mehr speichern oder weitergeben 
konnen, einfach wegwerfen. Daher sind Verfahren zum 
Entdecken und Verhindern von Netzuberlasten fur die 
Weiterentwicklung der Datenpaket-Vermittlung wich- 
tig. Bei bestimmten Diensten darf auBerdem eine mini- 
male Datenubertragungsrate nicht unterschritten wer- 
den, wie beispielsweise bei einer Videokonferenz, bei 
der ein MindestdatenfluB notwendig ist, um ein "Zerhak- 
ken" der Bild- und Toninformationen zu verhindern. 

Bei einem besonderen Verkehrstyp des asynchronen 
Transfermodus. namlich dem Verkehr mit verfugbarer 
Bitrate(ABR - Available Bit Rate), wird die Bitrate der 
Datensender durch das Netzwerk gesteuert. Fur ABR- 
Verbindungen ermittelt das Netzwerk fortiaufend die 



optimale Bitrate fur jeden Teilnehmer, um die maximal 
mogliche Ausnutzung der Kapazitat der Verbindungen 
zu erzielen, und ubermittelt diese als explizite Bitraten 
an die Teilnehmer. Das ABR-Verfahren ist beispielswei- 

5 se in HThe Enhanced Rate Based ABR Scheme". BRA- 
VE- WP1.3-ROK-95001-TD-CC/D, Marz 1995 beschrie- 
ben und ist im besonderen fur Anwendungen geeignet, 
bei denen die Teilnehmer durch Personalcomputer oder 
Server gegeben sind. Diese Einrichtungen rufen einen 

!0 Start-Stop- Verkehr hervor, d. h., daB Phasen mit maxi- 
maler Bitrate und Ruhephasen einander abwechseln 
konnen. Die aktiven genauso wie die inaktiven Phasen 
schwanken zeitlich sehr stark. Die Phasendauer kann 
dabei im Millisekundenbereich aber auch im Minuten- 

15 oder sogar Stundenbereich je nach Anwendung liegen. 
Da sowohl Bitraten bis zur maximal moglichen Bitrate, 
als auch Pausen sowie alle dazwischen liegenden Werte 
unvorhersehbar auftreten konnen, ist es sehr schwierig 
fur das Netzwerk, verschiedene Datensender uber eine 

20 Verbindung unter Verwendung statistischer Methoden 
zu multiplexen. Das dem ABR-Verfahren zugrundelie- 
gende Prinzip geht davon aus, daB mehrere Verbindun- 
gen eine gegebene Obertragungskapazitat zusammen 
nutzen. Dabei wird die Obertragungskapazitat zwi- 

25 schen den aktiven Datensendern "gerecht" aufgeteilt. 
Das Netzwerk und darin insbesondere der oder die Da- 
tenmultiplexeinrichtungen haben die Aufgabe, einen 
Aufteilungswert (Fair Share), der die Aufteilung unter 
den einzelnen Datensendern wiedergibt, zu bilden und 

30 diesen den Datensendern mitzuteilen. 

Zur Ermittlung des Aufteilungswertes wird im ein- 
fachsten Fall die insgesamt zur Verfugung stehende 
Obertragungskapazitat durch die Anzahl der aktiven 
Verbindungen geteilt Jedoch ist in der Regel eine derar- 

35 tige Aufteilung nicht zweckmaBig, da auch Verbindun- 
gen auftreten konnen, die auf eine geringere Bitrate als 
die ihnen zugeteilte begrenzt sein konnen. In diesem 
Fall namlich wurde sich eine nicht optimale Ausnutzung 
der zur Verfugung stehenden Obertragungskapazitat 

40 ergeben. Deshalb wird ein neuer Aufteilungswert ermit- 
telt, der die von einer Verbindung nicht genutzte Ober- 
tragungskapazitat unter den iibrigen aktiven Verbin- 
dungen aufteilt Tritt nun eine weitere Verbindung hin- 
zu, so kommt es kurzfristig zu einer Oberlastsituation, 

45 da die Bitraten aller Verbindungen zusammen die zur 
Verfugung stehende Obertragungskapazitat uberstei- 
gen. Der Oberlastfall tritt so lange auf, bis der Auftei- 
lungswert entsprechend angepaBt ist. In der Zwischen- 
zeit werden die iiberschussigen Zellen in der Datenmul- 

50 tiplexeinrichtung zwischengespeichert. Der Oberlastfall 
kann aber auch dann auftreten, wenn beispielsweise die 
Begrenzung auf eine bestimmte Bitrate wegfallt. Auch 
in diesem Fall ist ein Anpassen des Aufteilungswertes 
erforderlich. 

55 Zur Mitteilung der expliziten Obertragungsrate, d. h. 
der gewiinschten Bitrate, an die Teilnehmer werden 
spezielle ATM-Zellen, sogenannte Kapazitatsverwal- 
tungszellen (RM-Zellen; RM = Resorce Management) 
verwendet. Jeder Teilnehmer reiht seine Zellen peri- 

60 odisch in einen sogenannten Benutzerzellenstrom ein 
und zwar beispielsweise entweder nach einer bestimm- 
ten Zeitdauer oder nach einer bestimmten Anzahl von 
Benutzerzellen. Der empfangende Teilnehmer schleift 
die RM-Zellen zuriick und invertiert das Richtungsbit, 

65 um diese Zellen als ruckwartsflieBende RM-Zellen zu 
kennzeichnen. Die Datenmultiplexeinricntungen aktua- 
lisieren das explizite Bitratenfeld der rucklaufenden 
RM-Zellen nur in dem Fall. daB ihr aktueller Auftei- 
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lungswert kleiner ist als die durch die RM-Zellen ange- 
zeigte Bitrate. Somit bestimmt das Verbindungsstiick 
mit der kleinsten verfugbaren Kapazitat die Obertra- 
gungsrate fur die jeweilige Verbindung. 

Es ist wunschenswert, den optimalen Aufteilungswert 
moglichst genau und in moglichst kurzer Zeit automa- 
tisch zu bestimmen und den aktuellen Aufteilungswert 
automatisch den passierenden RM-Zellen mitzugeben. 

Aufgabe der Erfindung ist es, ein Verfahren und eine 
Anordnung zum Anpassen der Obertragungsbitrate ei- 
ner nach den asynchronen Transfermodus arbeitenden 
Datenmultiplexeinrichtung bereitzustellen, die diese 
Anforderungen erfullen. 

Die Aufgabe wird durch ein Verfahren nach Patent- 
anspruch 1 bzw. eine Anordnung nach Patentanspruch 
10 gelost Ausgestaltungen und Weiterbildungen des Er- 
findungsgedankens sind Gegenstand von Unteranspru- 
chen. 

Die Erfindung hat den Vorteil, daB sie nur geringen 
Aufwand erfordert und daher auch direkt in Hardware 
implementiert werden kann, & h. auch ohne Einsatz ei- 
nes Mikroprozessors oder ahnlichem, wodurch sich die 
Reaktionszeit des Netzwerkes erheblich verbessert. 

Die Erfindung wird nachfolgend anhand der in den 
Figuren der Zeichnung dargestellten Ausfiihrungsbei- 
spiele naher erlautert. 

Es zeigt: 

Fig. 1 eine Ausfuhrungsform einer Anordnung zur 
Durchfiihrung des erfindungsgemaBen Verfahrens und 

Fig. 2 eine bevorzugte Ausfuhrungsform einer An- 
ordnung zum Ermitteln der tatsachlichen Bitrate aller 
Verbindungen zusammen bei der Anordnung nach 
Fig. 1. 

GemaB Fig. 1 enthalt eine erfindungsgemaBe Anord-. 
nung zum Anpassen der Obertragungsbitrate jeder ein- 
zelnen von mehreren Verbindungen a — k an die zur 
Verfugung stehende Bitratenkapazitat bei einer nach 
dem asynchronen Transfermodus arbeitenden Daten- 
multiplexeinrichtung 11 ein Register 1, in dem die fiir 
alle Verbindungen a— rk insgesamt zur Verfugung ste- 
hende Obertragungsbitrate abgelegt ist. Weiterhin ist 
eine MeBeinrichtung 2 zum fortlaufenden Ermitteln der 
tatsachlichen Bitrate aller Verbindungen a— k zusam- 
men vorgesehen, die dazu Benutzerzellen und die vor- 
warts flieBenden, einschlieBenden RM-Zellen auf dem 
Obertragungskanal 12 Iiest und auswertet Die Aus- 
gangssignale des Registers 1 und der MeBeinrichtung 2 
werden einer Subtrahiereinrichtung 3 zugefiihrt, die 
fortlaufend die Differenz dieser beiden Signale und da- 
mit die Differenz zwischen der zur Verfugung stehen- 
den und der tatsachlichen Bitrate berechnet. Im Idealfall 
ist die Differenz gleich Null. Tatsachlich ist sie jedoch in 
den uberwiegenden Fallen ungleich NulL 

Weiterhin ist eine Einrichtung zum fort laufenden Er- 
mitteln der Anzahl derjenigen Verbindung; ohne Unter- 
lastung vorgesehen. Diese Einrichtung enthalt Speicher- 
mittel 4, in denen die Zeit des Ietzten Auftretens einer 
Benutzerzelle bei den jeweiligen Verbindungen abge- 
legt ist. Beim erneuten Auftreten einer Benutzerzelle fur 
eine bestimmte Verbindung wird von einer Steuer- und 
Auswerteeinrichtung 5 mittels einer Zeitnahmeeinheit 6 
der Auftrittszeitpunkt bestimmt und dieser mit dem vor- 
herigen, in den Speichermitteln 4 abgelegten vorherigen 
Zeitpunkt verglichen und danach der Zeitpunkt des 
nunmehr Ietzten Auftretens in den Speichermitteln 4 
abgelegt. Der Vergleich des aktuellen Zeitpunktes und 
des davor zuletzt aufgetretenen Zeitpunktes erfolgt 
derart, daB von dem aktuellen Zeitpunkt der Zeitpunkt 



31 611 CI 

4 

des davor zuletzt aufgetretenen Zeitpunktes subtrahiert 
wird und die sich daraus ergebende Differenz dem 
Kehrwert eines aktuellen Zuteiiungswertes gegenCiber- 
gestellt wird. Ist die Differenz der beiden Zeitpunkte 
5 kleiner als der Kehrwert des aktuellen Aufteilungswer- 
tes, dann arbeitet die jeweilige Verbindung im Uberlast* 
bereich. 1st sie dagegen groBer als der Kehrwert des 
Aufteilungswertes, so befindet sie sich im Unterlastbe- 
reich. Nur fur den Fall, daB die Differenz beider Zeit- 
io punkte gleich dem Kehrwert des Aufteilungswertes ist, 
erfolgt eine gerechte Aufteilung der Obertragungska- 
pazitat im Hinblick auf die einzelnen Verbindungen. An- 
hand dieser Informationen wird von der Steuer- und 
Auswerteeinrichtung 5 die Anzahl der Verbindungen 

15 ohne Unterlast bestimmt und schlieBlich einer Dividier- 
einrichtung 7 zugefiihrt. Der Aufteilungswert kann da- 
bei in Zellen pro Sekunde angegeben werden, wobei der 
Kehrwert des Aufteilungswertes dann die durchschnitt- 
liche Zeitspanne zwischen zwei auftretenden Benutzer- 

20 zellen ist In dem Fall werden auch der letzte und der 
aktuelle Zeitwert in Zellenzyklen gemessen. Zusammen 
mit dem Zeitpunkt des Ietzten Auftretens werden auch 
fiir jede Verbindung die Betriebsfalle Oberlast, Opti- 
malbetrieb oder Unterlast in den Speichermitteln 4 ge- 

25 speichert Bei Verwendung dieser gespeicherten Daten 
kann auf einfache Weise dann die Zahl der Verbindun- 
gen ohne Unterlast durch Abzahlen bestimmt werden, 
wobei bestimmte Kennmechanismen beim Auftreten ei- 
ner Benutzerzelle fur die jeweilige Verbindung in Gang 

30 gesetzt werden. 

Die Berechnung des aktuellen Aufteilungswertes er- 
folgt rekursiv, indem zunachst die von der Subtrahie- 
reinrichtung 3 bereitgestellte Differenz zwischen der 
zur Verfugung stehenden und der tatsachlichen Bitrate 

35 durch die von der Steuer- und Auswerteeinrichtung 5 
bereitgestellte Anzahl von Verbindungen ohne Unter- 
last mittels der Dividiereinrichtung 7 dividiert wird. Der 
sich daraus ergebende Quotient wird mit dem in einem 
Register 8 abgelegten bisherigen Aufteilungswert in ei- 

40 ner Addiereinrichtung 9 addiert. Die sich daraus erge- 
bende Summe bildet den neuen, aktuellen Aufteilungs- 
wert, der nun in das Register 8 eingeschrieben wird 
Dieser Wert wird zum einen in die ruckwarts flieBenden 
RM-Zellen mitaufgenommen und zum anderen der Ad- 

45 diereinrichtung 9 sowie der Steuer- und Auswerteein- 
richtung 5 fiir weitere Operationen zur Verfugung ge- 
stellt 

Um Komplikationen bei der Division in der Dividier- 
einrichtung 7 im Faile,. daB die Zahl der Verbindungen 

so ohne Unterlast gleich Null ist, zu verhindern, wird in 
dem Fall der Quotient gleich Null gesetzt. Das bedeutet, 
daB alle Verbindungen im Unterlastbetrieb arbeiten und 
daher dem Aufteilungswert nicht verwenden konnen. 
Dabei macht es keinen Sinn, den Aufteilungswert zu 

55 verandern und dieser bleibt demzufolge unverandert. 
Als Startwert fur den Aufteilungswert wird bevorzugt 
bei Initialisierung des Systems der Quotient aus der ins- 
gesamt zur Verfugung stehenden Obertragungskapazi- 
tat und der Anzahl aller moglichen Verbindungen ge- 

6o wahlt. 

Der Aufteilungswert wird dazu verwendet, das expli- 
zite Bitratenfeld jeder auf einem Obertragungskanal 13 
ruckwarts flieBenden RM-Zelle. die die Datenmultiplex- 
einrichtung 11 passiert, mittels einer Einrichtung 10 zu 
65 aktualisieren. Das explizite Bitratenfeld der Zellen wird 
aber nur dann uberschrieben, wenn sein Wert groBer als 
der aktuelle Aufteilungswert ist. Dies erfolgt ebenso wie 
eine unter Umstande vor zunehmende Aktualisierung 
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der ruckwarts flieBenden RM-Zelien durch eine Zellen- 
verwaltungseinrichtung tt.Zur Synchronisation des Re- 
gisters 8 mit dem ruckwarts flieBenden Zellenstrom 
kann das Register 8 mit dem Zellentakt getaktet wer- 
den. 5 

Eine bevorzugte Ausfuhrungsform der MeBeinrich- 
tung 2 zum Ermitteln der tatsachlichen Bitrate aller Ver- 
bindungen zusammen ist in Fig. 2 dargestellt. Diese ent- 
halt eine Einheit 14, die den vorwarts flieBenden Strom 
der RM-Zellen auf dem Obertragungskanal 12 dahinge- io 
hend untersucht, ob es sich urn eine ABR-Zelle oder um 
eine andere Zelle handelt. Beim vorliegenden Ausfuh- 
rungsbeispiel gibt die Einheit 14 im Falle, daB es sich um 
eine ABR-Zelle handelt, einen logische Zustand T aus, 
wahrend sie im anderen Fall einen logischen Zustand "0" 15 
ausgibt Der Ausgangszustand der Einheit 14 wird so- 
wohl einem Schieberegister 15 als auch einer Steuerlo- 
gik 17 zugefiihrt Dariiber hinaus erhalt die Steuerlogik 
17 den Zustand am Ende des Schieberegisters 15. Das 
Schieberegister 15 hat beispielsweise eine Lange von 20 
64 Bit, so daB am Ausgang des Schieberegisters 15 ein 
um 64 Bit und damit um 64 eingetroffene Zellen verzo- 
gerter Wert der Steuerlogik 17 zugefuhrt wird. Durch 
die Steuerlogik 17 wird ein Auf-Ab-Zahler 16 gesteuert, 
der beim vorliegenden Ausfiihrungsbeispiel eine Zahl- 25 
breite von 6 Bit aufweist Die Steuerlogik 17 steuert 
dabei den Auf-Ab-Zahler 16 derart, daB im Falle der 
Gleichheit der beiden an die Steuerlogik 17 angelegten 
Zustande weder ein Ab- noch ein Auf-Zahlvorgang er- 
folgt. Fur den Fall, daB der Zustand am Ausgang des 30 
Schieberegisters 12 gleich "1" und der Zustand am Aus- 
gang der Einheit 14 "0" ist, wird inkrementiert, wahrend 
im Fall, daB der Zustand am Ausgang des Schieberegi- 
sters 12 gleich "(T und der Zustand am Ausgang der 
Einheit 1 1 gleich "1" ist, dekrementiert wird. Der Zahler- 35 
stand des Auf-Ab-Zahlers 16 gibt dabei die Anzahl der 
im Schieberegister 15 enthaltenen Zustande "1" und da- 
mit die tatsachiiche Bitrate aller Verbindungen zusam- 
men an und wird somit der Subtrahiereinrichtung 3 zu- 
gefuhrt 40 

Neben der hier gezeigten sogenannten "Sliding- Win- 
dow -Me thode" konnen aber auch andere Methoden wie 
beispielsweise die "Jumping- Window- Methode", "Expo- 
nentially-Weighted-Moving Averaye-Methode" und die 
"Leaky-Bucket-Methode" in gleicher Weise verwendet 45 
werden. Jedoch zeichnet sich die oben naher erlauterte 
Anordnung dadurch aus, daB sie eine schnelle Reak- 
tionszeit und hohe Genauigkeit bei geringem Aufwand 
bietet 

Bei der "Exponentially- Weighted-Moving Averaye- 50 
Methode" wird zunachst der Mittelwert uber eine be- 
stimmte Anzahl von aufgetretenen tatsachlichen Bitra- 
ten der einzelnen Verbindungen gebildet. Beispielswei- 
se wird der Mittelwert des aufgetretenen tatsachlichen 
Bitraten von 1 bis n bestimmt Dieser Mittelwert wird 55 
fiir die nachsten n Bitraten gehalten. Wahrenddessen 
wird der Mittelwert fur die nun auftretenden tatsachli- 
chen Bitraten von n + 1 bis 2n gebildet, der dann wieder- 
um fur die nachsten n Bitraten gehalten wird usw. 

Bei der "Leaky-Bucket-Methode" wird die tatsachli- 60 
che Bitrate aller Verbindungen zusammen durch Addi- 
tion des mit einem Faktor K, der kleiner eins ist, multi- 
plizierten alten Auslastungswertes mit dem mit Eins mi- 
nus dem Faktor k multiplizierten aktuellen Auslastungs- 
wert ermittelt 65 
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Patentanspruche 

1. Verfahren zum Anpassen der Ubertragungsbi- 
trate jeder einzelnen von mehreren Verbindungen 
an die zur Verfugung stehende Bitratenkapazitat 
bei einer nach dem asynchronen Transfermodus ar- 
beitenden Datenmultiplexeinrichtung mit den Ver- 
f ahrensschritten : 

a) Speichern der fiir alle Verbindungen insge- 
samt zur Verfugung stehenden Bitrate; 

b) fortlaufendes Ermitteln der tatsachlichen 
Bitrate aller Verbindungen zusammen; 

c) fortlaufendes Berechnen der Differenz zwi- 
schen der zur Verfugung stehenden und der 
tatsachlichen Bitrate; 

d) fortlaufendes Ermitteln der Anzahl derjeni- 
. gen Verbindungen ohne Unterlastung; 

e) fortlaufendes rekursives Berechnen eines 
aktuellen Aufteilungswertes aus dem bisheri- 
gen Aufteilungswert, der Anzahl der Verbin- 
dungen ohne Unterlastung und Differenz zwi- 
schen der zur Verfugung stehenden urid tat- 
sachlichen Bitrate; 

f) Einschreiben des Aufteilungswertes in Ka- 
pazitatsverwaltungszellen, wenn der aktuelle 
Aufteilungswert kleiner ist als der in den Ka- 
pazitatsverwaltungszellen bereits enthaltenen 
Wert; und 

g) Einstellen der Ubertragungsbitrate jeder 
einzelnen Verbindung entsprechend dem Wert 
der jeweiligen Kapazitatsverwaltungszellen 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die tatsachiiche Bitrate aller Verbin- 
dungen zusammen durch kontinuierliche Mittel- 
wertbildung uber eine bestimmte Anzahl der je- 
weils zuletzt aufgetretenen tatsachlichen Bitraten 
der einzelnen Verbindungen ermittelt wird. 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die tatsachiiche Bitrate aller Verbin- 
dungen zusammen durch Mittelwertbildung uber 
eine bestimmte Anzahl von aufgetretenen tatsach- 
lichen Bitraten der einzelnen Verbindungen, an- 
schlieBendem Halten dieses Mittelwertes bis zur 
Bildung eines neuen Mittelwertes uber die be- 
stimmte Anzahl nachfolgender tatsachlicher Bitra- 
ten der einzelnen Verbindungen usw. ermittelt 
wird. 

4. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die tatsachiiche Bitrate aller Verbin- 
dungen zusammen durch Addition der mit einem 
Faktor kleiner 1 bewerteten alten fast mit dem ak- 
tuellen Auslastungswert, der mit 1 minus dem Fak- 
tor bewertet ist, ermittelt wird. 

5. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB zur Ermittlung der tatsachlichen Bi- 
trate aller Verbindungen zusammen folgende 
Schritte vorgesehen sind: 

a) Fortlaufendes Feststellen, ob eine von den 
Verbindungen eingehende Zelle eine Informa- 
tion uber die verfiigbare Bitrate enthalt oder 
nicht, und Zuordnen einer entsprechenden er- 
sten Variablen; 

b) Verzogern der ersten Variablen: 

c) Erzeugen eines Steuersignals aus der aktuel- 
len ersten Variablen und einer verzogerten 
fruheren ersten Variablen; und 

d) Inkrementieren oder Dekrementieren oder 
keines von beiden einer zweiten Variablen in 
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Abhangigkeit von dem Steuersignal. 
6. Verfahren nach Anspruch 5, dadurch gekenn- 
zeichnet, 

daB einer eingehenden Zelle mit Information uber 
die verfugbare Bitrate ein erster logischer Zustand 
und den ubrigen eingehenden Zellen ein zweiter 
logischer Zustand zugeordnet wird, 
daB bei Gleichheit von verzogerter und unverzo- 
gerter erster Variable die zweite Variable unveran- 
dert bleibt, 

daB bei Auftreten des ersten Zustandes bei der un- 
verzogerten ersten Variablen und des zweiten logi- 
schen Zustands bei der verzogerten ersten Varia- 
blen die zweite Variable inkrementiert wird t 
daB bei Auftreten des zweiten logischen Zustandes 
bei der unverzogerten ersten Variablen und des 
zweiten logischen Zustands bei der verzogerten er- 
sten Variablen die zweite Variable dekrementiert 
wird und 

daB die zweite Variable die tatsachliche Bitrate al- 
ler Verbindungen zusammen darstellt 

7. Verfahren nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet, daB zum Ermitteln der 
Anzahl derjenigen Verbindungen ohne Unterla- 
stung jedesmal, wenn eine Verbindung hergestellt 25 
wird, die Zeitspanne seit dem letzten Herstellen 
einer Verbindung bestimmt und mit dem Kehrwert 
des Aufteilungswertes verglichen wird, wobei eine 
Unterlast dann gegeben ist, wenn die Zeitspanne 
groBer ist ais der Kehrwert des Aufteilungswertes. 

8. Verfahren nach einem der Anspruch 1 bis 7, da- 
durch gekennzeichnet, daB zum Berechnen des ak- 
tuellen Aufteilungswertes der bisherige Auftei- 
lungswert mit dem Quotienten aus der Soll-Istwert- 
differenz der Bandbreite und der Anzahl der Ver- 
bindungen ohne Unterlast addiert wird. 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB als Startwert fur den bisherigen Auf- 
teilungswert der Quotient aus der zur Verfugung 
stehenden Gesamtbandbreite und der Anzahl aller 40 
Verbindungen vorgesehen isL 

10. Anordnung zum Anpassen der Obertragungsbi- 
trate jeder einzelnen von mehreren Verbindungen 
an die zur Verfugung stehende Bitratenkapazitat 
bei einer nach dem asynchronen Transfermodus ar- 45 
beitenden Datenmultiplexeinrichtung mit 

a) Mitteln (1) zum Speichern der fur alle Ver- 
bindungen insgesamt zur Verfugung stehen- 
den Bitrate; 

b) Mitteln (2) zum fortlaufenden Ermitteln der 50 
tatsachlichen Bitrate aller Verbindungen zu- 
sammen; 

c) Mitteln (3) zum fortlaufenden Berechnen 
der Differenz zwischen der Verfugung stehen- 
den und der tatsachlichen Bitrate; 

d) Mitteln (4, 5, 6) zum fortlaufenden Ermitteln 
der. Anzahl derjenigen Verbindungen ohne 
Unterlastung; 

e) Mitteln (7, 8, 9) zum fortlaufenden rekursi- 
ven Berechnen eines aktuellen Aufteilungs- 60 
wertes aus dem bisherigen Aufteilungswert, 
der Anzahl der Verbindungen ohne Unterlast 
und der Differenz zwischen der zur Verfugung 
stehenden und der tatsachlichen Bitrate; 
0 Mitteln (10) zum Einschreiben des Auftei- 
lungswertes in Kapazitatsverwaltungszellen, 
wenn der aktuelle Aufteilungswert kleiner ist 
als der in den Kapazitatsverwaltungszellen be- 
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reits enthaitene Wert; und 

g) Mitteln zum Einsteilen der Ubertragungsbi 

trate jeder einzelnen Verbindung entspre 

chend dem Wert der jeweiligen Kapazitatsver 

waltungszelien. 
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